Robust Optimization for Energy-aware Routing with Redundancy Elimination

HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau recherche, publiés ou non, ´ emanant desétablissements d'enseignement et de recherche français oú etrangers, des laboratoires publics ou privés. La gestion efficace de la consommation de l'´ energie des réseaux de télécommunications est de nos jours un sujet d'une très grande importance. Plusieursétudes ont réussì a prouver que le routage basé sur la consommation d'´ energie réduit considérablement la consommation totale d'´ energie du réseau. Nous avons, dans cet article, combiné cette techniquè a celle de l'´ elimination de redondance de trafic, pour diminuer davantage l'´ energie consommée par un réseau coeur. Nous avons considéré une formulation robuste de ceprobì eme dans le cas o` u il existe une incertitude autant au niveau de la valeur du volume de trafic que de celui du taux de redondance. Nous proposons, pour résoudre ceprobì eme, un modèle de programmation linéaire en nombres entiers, un algorithme exact et une heuristique qui nous permettent deséconomies d'´ energie allant de 16%à 28% comparéà la méthode classique de routage basé sur l'´ energie.